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"METODO Dl VARIAZIONE DEL BIT-RATE Dl UN FLUSSO Dl DATI 
RELATIVI AD IMMAGINI VIDEO DIGITALIZZATE" 

Campo dell'Invenzione 

5 La presente invenzione concerne in generate i sistemi di elaborazione di immagini 
digitalizzate ed in particolare le tecniche di variazione del bit-rate del flusso di 
dati relativi ad immagini video digitalizzate. 

Background deli/Invenzione 

La presente invenzione trova applicazione nei sistemi di elaborazione di immagini 
10 video codificate. 

Data Timportanza assunta dallo standard MPEG nel trattamento di immagini 
video digitalizzate, nelPillustrare un'implementazione del metodo qui proposto, si 
fara riferimento ad un sistema MPEG2, pur restando inteso che il metodo 
dell' invenzione resta perfettamente usabile anche in sistemi di trasferimento di 
15 sequenze video basati su standard diversi, cosi come di volta in volta stabiliti 

Codifica video secondo Io standard MPEG2 

Lo standard MPEG (Moving Pictures Experts Group) definisce un insieme di 
algoritmi dedicati alia compressione di sequenze di immagini digitali. Le tecniche 
usate si basano sulla riduzione della ridondanza spaziale e temporale della 
20 sequenza. 

La riduzione della ridondanza spaziale e raggiunta comprimendo 
indipendentemente le singole immagini, tramite quantizzazione, Trasformata 
Coseno Discreta (DCT) e codifica di Huffman. 

La riduzione della ridondanza temporale si ottiene sfruttando la correlazione 
25 esistente fira immagini successive della sequenza. Approssimativamente, si pud 
dire che ogni immagine pud essere espressa, localmente, come traslazione di 
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un'immagine precedente e/o successiva nella sequenza. A questo scopo, lo 
standard MPEG prevede tre tipi di immagini, indicate con I (Intra Coded Frame), 
P (Predicted Frame) e B (Bidirectionally Predicted Frame). Le immagini I sono 
codificate in modo del tutto indipendente; le P sono codificate rispetto ad 
un'immagine I o P precedente nella sequenza; le B sono codificate rispetto a due 
immagini, di tipo I o P, una precedente e una successiva nella sequenza. 

Una tipica successione di immagini pud essere la seguente: IBBP BBPBBI 
B... Questo e Tordine in cui le immagini verranno visualizzate, ma poiche ogni P e 
codificata rispetto alia I o P precedente, e ogni B rispetto alia I o P precedente e 
successiva, e necessario che il decodificatore riceva le immagini P prima delle B, 
e le I prima delle P. Per cui, Tordine di trasmissione delle immagini sara I P B B P 
BBIBB... 

Le immagini vengono elaborate dal codificatore sequenzialmente, nelTordine 
indicate, e successivamente inviate ad un decodifcatore che le decodifica e 
riordina, consentendone la successiva visualizzazione. Per codificare 
un'immagine B occorre che il codificatore mantenga in una memoria apposita, 
detta "memoria di quadro", le immagini IeP, codificate e poi decodificate in 
precedenza, a cui rimmagine B si riferisce, richiedendo una opportuna quantita di 
memoria. 

Uno dei concetti molto importanti per realizzare la codifica e la stima del moto. II 
metodo e basato sulle seguenti considerazioni: un insieme di pixel di un quadro di 
immagine possono essere posti in una posizione neirimmagine successiva 
ottenuta per traslazione di quella nel quadro precedente. Naturalmente tali 
cambiamenti di posizione degli oggetti possono esporre alia camera da ripresa 
parti che precedentemente erano non visti cosi come modifiche nella forma degli 
stessi (zoom ecc.). 

La famiglia di algoritmi in grado di individuare ed associare tali porzioni di 
immagini e detta di "stima del moto". Tale associazione consente di poter 
calcolare la pondone di immagine differenza, rimuovendo cosi Tinformazione 



temporale ridondante e rendendo piu efficace il processo successivo di 
compressione mediante trasformata DCT, quantizzazione e codifica entropica. 

Tale metodologia trova nello standard MPEG2 un valido esempio. In Fig. 2 e 
mostrato il tipico schema a blocchi di un codificatore video MPEG2. 

5 Tale sistema e costituito dai seguenti blocchi fiinzionali: 

1] Filtraggio della croma da 4:2:2 a 4:2:0 

In detto blocco si trova un filtro passa basso operante sulla componente di 
crominanza, che consente la sostituzione di ogni pixel con la somma pesata di 
quelli circostanti e posti sulla stessa colonna moltiplicati per opportuni 
10 coefficientL Cio consente il successivo sottocampionamento per 2, ottenendo cosi 
una definizione verticale dimezzata della crominanza. 

2] Ordinatore di quadri 

E composto da una o piu memorie di quadro tali da fornire in uscita i quadri 
nelFordine di codifica richiesto da MPEG. Ad esempio se la sequenza di ingresso 
15 elBBPBBP etc., l'ordine in uscita saral P B B P B B 

♦ I e un quadro e/o un semiquadro (Intra coded picture) contenente ridondanza 
temporale; 

♦ P e un quadro e/o un semiquadro (Predicted picture) la cui ridondanza 
temporale rispetto alia precedente I o P (precedentemente co/decodificata) e 

20 stata rimossa; 

♦ B e un quadro e/o un semiquadro (Bidirectionally predicted picture) la cui 
ridondanza temporale rispetto alia precedente I e successiva P (o precedente P 
e successiva P, o precedente P e successiva I) e stata rimossa (in entrambi i 
casi le immagini I e P sono da considerarsi gia co/decodificate). 
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3] Stimatore 



E il blocco deputato a rimuovere la ridondanza temporale dalle immagini P e B. 
4] DCT 

E il blocco che implementa la trasformazione coseno discreta secondo lo standard 
MPEG2. L ! immagine I e le immagini errore P e B sono suddivise in blocchi 8*8 
5 Y, U, V sui quali e applicata la trasformata DCT. 

5] Quantizzatore Q 

II blocco 8*8 risultato della trasformazione DCT e poi diviso per una matrice 
detta di quantizzazione tale da ridurre piu o meno drasticamente la dimensione in 
numero di bit dei coefficienti DCT. In tale caso si tende a rimuovere 
10 Tinformazione associata alle frequenze piu alte e meno visibili all'occhio umano. 
II risultato e riordinato ed inviato al blocco successivo. 

6] Codifica a lunghezza variabile VLC 

Le parole di codice in uscita dal quantizzatore tendono a contenere coefficienti 
nulli, in numero piu o meno alto, seguiti da valori non nulli. I valori nulli e 
15 precedenti al primo non nullo sono contati e detto conto costituisce la prima 
porzione di una paroia e la cui seconda porzione e il coefficiente non nullo. 

Tali coppie tendono ad assumere valori piu probabili di altri. Quelli piu probabili 
vengono codificati con parole molto corte (2/3/4 bits) mentre quelle meno 
probabili con parole piu lunghe. Statisticamente il numero di bits prodotti in uscita 
20 e minore che nel caso in cui tali metodi non siano usati. 

7] Multiplexer e buffer 

I dati generati dal codificatore a lunghezza variabile, le matrici di quantizzazione i 
vettori di moto ed altri elementi sintattici sono assemblati per poter costruire la 
sintassi finale prevista dallo standard MPEG2. II flusso prodotto e imxnagazzinato 
25 in un buffer di memoria la cui dimensione limite e sancita dallo standard MPEG2 
e non pud essere superata. II blocco di quantizzazione Q presiede al rispetto di tale 



limite, rendendo piu o meno drastico il processo di divisione dei coefficienti DCT 
a seconda che ci si trovi piu o meno vicini al riempimento di detto buffer ed in 
base all'energia del blocco 8*8 sorgente preso a monte del processo di stima del 
moto e di trasformazione DCT. 

5 8] Inverso VLC (I-VLQ 

Le funzioni VLC sopra specificate sono eseguite nell'ordine inverso 
9] Invcrsa quantizzazione (IQ) 

Le parole in uscita dal blocco I- VLC sono riordinate nella struttura a blocco 8*8, 
il quale e moltiplicato per la stessa matrice di quantizzazione usata per la sua 
10 precedente codifica. 

10] Inversa DCT (I-DCT) 

La fiinzione DCT viene invertita ed applicata al blocco 8*8 in uscita dal processo 
di quantizzazione inversa. Cid consente di passare dal dominio delle firequenze 
spaziali a quello dei pixel. 

15 11] Compensazione del moto e memorizzazione 

In uscita dal blocco I-DCT si pud ottenere: 

il quadro (semiquadro) I decodificato che deve essere imraagazzinato in 
opportuna memoria di quadro per poi rimuovere la ridondanza temporale, 
rispetto ad essa, dalle successive P e B. 

20 - il quadro (semiquadro) errore di predizione decodificato P e B che deve essere 
sommato aH'informazione precedentemente rimossa durante la fase di stima 
del moto. Nel caso P tale somma risultante, immagazzinata in opportuna 
memoria di quadro, e utilizzata durante il processo di stima del moto per le 
immagini P successive e B. 



25 Dette memorie di quadro sono distinte dalle memorie di riordino. 



Per comprendere le operazioni che danno luogo alia decodifica MPEG2 si pud 
fare riferimento alia Fig. 3. La prima I ricevuta e decodificata mediante 
rilevamento degli headers airintemo del bitstream tramite il blocco 
HeaderJDetection, successiva decodifica inversa VLC, decodifica inversa delle 
coppie run-level, inversa quantizzazione, inversa dct e successiva memorizzazione 
in opportuni buffers di memoria (come descritto in 10]) ed usata per calcolare 
Terrore di predizione per decodificare le successive PeB. 

Nella realta del video broadcasting si trasmettono (o si registrano) film o sequenze 
video su una varieta di canali e supporti, ognuno con proprie caratteristiche di 
capacita, velocita e costo. La distribuzione di un film, a partire dalla registrazione 
master, potrebbe awenire su Digital Versatile Disk cosi come potrebbe awenire 
via satellite o via cavo. La banda disponibile per la trasmissione potrebbe essere 
diversa dal quella allocata in fase di codifica della sequenza video, comportando 
cosi il problema di riadattare alle caratteristiche di nuovi media un flusso di bit 
relativi ad immagini video (bitstream), codificati originariamente per un canale 
con un differente bit-rate. 

Piu specificatamente, questo comporta nella necessita modificare il bit-rate di un 
flusso di bit MPEG2 espresso in Bl Mbit/s (che e una misura di larghezza di 
banda del canale disponibile) generato in seguito a codifica della sequenza 
sorgente, in un flusso ancora a sintassi MPEG2 a bit-rate B2, dove B2 e diverso 
daBl. 

E noto che si pud effettuare la suddetta variazione del bit-rate in modo molto 
semplice, senza far uso di dispositivi unicamente progettati alio scopo. 

Dato che un encoder ed un decoder trasformano rispettivamente una sequenza di 
fotogrammi in un bitstream MPEG2 e un bitstream MPEG2 in immagini 
decodificate, a partire da un bitstream codificato a bit-rate arbitrario Bl e sempre 
possibile otteneme uno di bit-rate B2 semplicemente collegando Toutput del 
decoder all r input deU'encoder, dopo aver programmato quest'ultimo per codificare 
aB2 Mbit/s. 



Questo procedimento, che pud essere definito una transcodifica esplicita di un 
bitstream, richiede l'esecuzione dei seguenti passi: 

1 . inversa codifica di Huffman 

2. inversa codifica Run-Length 

3 . inversa quantizzazione 

4. inversa trasformata coseno discreta 

5 . moto-compensazione 

effettuati nel decodificatore, mentre un codificatore effettua le seguenti 
operazioni: 

1. pre-processamento 

2. stiraa del moto 

3. calcolo delFerrore di predizione 

4. trasformata coseno 

5. quantizzazione 

6. codifica Run-Length 

7. codifica di Huffman 

8 . inversa quantizzazione 

9. inversa trasformata coseno discreta 

10. moto-compensazione 

Come si puo facilmente intuire, la complessita computazionale di detta 
transcodifica risulta essere particolarmente elevata. 

Di tutto il flusso, la quasi totalita del costo computazionale risiede nella stima del 
moto, seguita dalle trasformate coseno discreta diretta ed inversa e dalla moto- 
compensazione, mentre la quantizzazione, la codifica Run-Length e la codifica di 
Huffman sono relativamente meno onerose. 

E quindi sentita la necessita di un metodo per variare il bit-rate di un flusso di dati 
di immagini video che sia facile da implementare in forma hardware e che non 
comporti Fesecuzione di lunghi e onerosi calcolL 



SCOPO E SOMMARIO DELL'INVENZIONE 



E stato ora trovato ed e Foggetto della presente domanda di brevetto un nuovo 
metodo e relativi circuiti per variare il bit-rate di un flusso di bit relativo ad 
immagini video che richiede un numero relativamente basso di operazioni, con 
5 conseguente risparmio sia in termini di tempo che in termini di complessita del 
dispositivo hardware che lo implementa. 

Piu specificamente Foggetto della presente domanda di brevetto e un metodo per 
produrre un flusso relativo ad immagini video digitali suddivisibile in una coppia 
di sequenze, rispettivamente di dati codificati e di bit di controllo, con un bit-rate 
10 diverso dal bit-rate di un flusso di ingresso. 

Tale risultato e ottenuto scomponendo il flusso di ingresso in una sequenza di dati 
e in una sequenza di bit di controllo, modificando la sequenza di bit di controllo 
cosi ottenuta in funzione del diverso bit-rate da produrre in uscita producendo una 
sequenza di bit di controllo di uscita, decodificando la sequenza di dati codificati 

15 producendo una sequenza di dati intermedia, che viene successivamente 
quantizzata con passo prestabilito e codificata producendo una sequenza di dati 
codificati di uscita. II flusso di dati di uscita con il bit-rate desiderato e prodotto 
concatenando le due citate sequenze di uscita. Opzionalmente si pud 
dequantizzare la sequenza di dati intermedia prima di effettuare la quantizzazione 

20 con il passo prestabilito. 

11 metodo esposto pud essere facilmente particolarizzato per immagini codificate 
secondo lo standard MPEG2, facendo si che dette operazioni di decodifica e 
codifica consistano rispettivamente in una decodifica di Huffman seguita da una 
decodifica Run-Length, e in una codifica Run-Length seguita da una codifica di 
25 Huffman. 

Preferibilmente, il passo di quantizzazione e determinate mediante una tecnica di 
rate control feed-backward o una tecnica di rate control feed-backward/forward. 
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Un dispositivo implementante in forma hardware tale metodo comprende un 
primo blocco circuitale separante il flusso di ingresso in una sequenza di dati 
codificati e in una sequenza di bit di controllo, un secondo blocco circuitale 
modificante detta sequenza di bit di controllo in funzione del diverso bit-rate da 
5 produrre in uscita producendo una sequenza di bit di controllo di uscita, un 
decodificatore di detta sequenza di dati codificati, producente una sequenza di dati 
intermedia, un quantizzatore con un passo prestabilito accoppiato a detta sequenza 
di dati intermedia, un codificatore accoppiato all' uscita del quantizzatore 
producente una sequenza di dati codificati di uscita e infine un terzo blocco 
10 circuitale concatenante dette due sequenze di uscita producente un flusso con il 
bit-rate desiderata. Opzionalmente il dispositivo pud essere dotato di un 
dequantizzatore accoppiante la sequenza di dati intermedia con il quantizzatore. 

Breve Descrizione dei Disegni 

I particolari aspetti e vantaggi deirinvenzione risulteranno ancor piu evidenti 
15 dalla descrizione di alcune forme di realizzazione deirinvenzione facendo 
riferimento ai disegni allegati nei quali 

la Figura 1 e uno schema confrontante la tecnica di transcodifica nota e il nuovo 
metodo; 

la Figura 2 mostra uno schema a blocchi di un codificatore MPEG2; 

20 la Figura 3 mostra uno schema a blocchi di un decodificatore MPEG2; 

la Figura 4 e uno schema di un'architettura implementante il metodo 
delF invenzione; 

la Figura 4 bis mostra una forma preferita di realizzazione della catena di 
quantizzazione; 

25 la Figura 5 mostra una possibile architettura del nuovo metodo comprendente un 
controllo del tasso di compressione feed-backward; 
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la Figura 6 mostra una possibile architettura del nuovo metodo comprendente un 
controllo del tasso di compressione feed-forward. 

DPsrRizioNE pi Alcune Forme pi Realizza zione pell'Invenzione 

II bit-rate e determinato dal numero di bit dedicati alia codifica dei coefficienti 
5 DCT quantizzati dell'errore di predizione. Agendo sul parametro di 
quantizzazione e possibile aumentare o diminuire il bit-rate: la scelta di detto 
parametro e compito del modulo di controllo del tasso di compressione. 

Le porzioni di bitstream che non influiscono sulla riduzione del bit-rate non 
vengono processate ma semplicemente copiate. Questo awiene per la 
10 maggioranza dei dati relativi alia sintassi e, soprattutto, per i vettori di moto, 
perche il campo di moto dipende solamente da calcoli eseguiti sulla sequenza 
originale. 

Poiche l'obiettivo e ottenere una riduzione di bit-rate, facendo riferimento alio 
standard MPEG2 il procedimento di decodifica e rappresentato equivalentemente 
15 dalla codifica inversa VLC, dalla decodifica Run-Length. 

Non c'e necessita di procedere alia trasformata coseno discreta inversa e moto- 
compensazione, in quanta il controllo del bit-rate awiene nel dominio della 
frequenza, con relativo risparmio computazionale. Una volta estratti i coefficienti 
DCT quantizzati, essi vengono riquantizzati con un nuovo parametro di 
20 quantizzazione, che e tipicamente diverso da quello trovato nel bitstream di 
ingresso, applicando infine la codifica Run-Length e di Huffman. 

Opzionalmente si pud far precedere l'operazione di riquantizzazione da una 
dequantizzazione dei coefficienti DCT, qualora si desideri operare con valori non 
quantizzati. 

25 II guadagno computazionale deriva sostanzialmente daireliminazione dei blocchi 
di moto-compensazione, stima del moto, trasformate coseno discreta inversa e 
diretta. 




Uno schema che mette a confronto il nuovo metodo con la tecnica di transcodifica 
esposta e mostrato in Fig. 1. Con il nuovo metodo e possibile ottenere 
direttamente un flusso di dati di uscita al bit-rate desiderato B2 Mbit/s mediante il 
blocco MPEG2_Transcoder che implementa il metodo dell'invenzione. Tale 
blocco opera su un flusso di dati con un bit-rate di Bl Mbit/s prodotto da un 
codificatore MPEG2_Encoder, codificante secondo lo standard MPEG2 i pixels 
di una sequenza source SEQUENCE. 

Lo stesso risultato pud essere ottenuto connettendo in cascata un decodificatore 
MPEG2 DECODER e un codificatore MPEG2_ENCODER ma, come evidenziato in 
Fig. 1, si rende pero necessario produrre la sequenza di immagini decodificate 
DECODED_SEQUENCE, con conseguenti costi in termini di tempo di elaborazione. 

Uno schema di principio di vina realizzazione hardware del metodo 
dell'invenzione e riportato in Fig. 4. II flusso di bit di ingresso INPUTJBITSTREAM 
e alimentato ad un blocco circuitale separante le intestazioni della sequenza e del 
gruppo di pixels (GOP), che vengono successivamente adattate al bit-rate 
desiderato ed inviate ad un multiplatore di selezione producente il flusso di uscita. 

Un blocco PlCTURE_HEADER_DETECTlON rileva la presenza di bit di controilo 
della singola immagine della sequenza, separandoli dai bit di dati che vengono 
inviati ad un blocco RequantizationJBlock. Tale blocco effettua, previa 
decodifica di Huffman e Run-Length, un'operazione di dequantizzazione e 
quantizzazione con passo prefissato, seguita da una codifica Run-Length e di 
Huffinan. II passo di quantizzazione e determinato dai blocchi Rate_Control e 
BUP, che memorizza il numero di bit prodotti. 

Una forma preferita di implementazione del Requantization_Block e mostrata 
in Fig. 4 bis. Essa mostra una cascata di blocchi effettuanti le gia citate operazioni 
di decodifica di Huffinan (IVLC) e Run-Length (IRL) e di dequantizzazione (IQ), 
seguite da una quantizzazione (Q), effettuata con un passo determinato dai 
parametro quantization_parameter, e da una codifica Run-Length (RL) e di 
Huffinan (VLC). 
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II tasso di compression e regolabile mediante opportuni strumenti di 
multiplexing. Le scelte possibili sono essenzialmente due: 

1) rate control feed-backward 

2) rate control ibrido feed-backward/forward (con preanalisi) 

Per una dettagliata descrizione delle due citate tecniche di regolazione del tasso di 
compressione, si pud fare riferimento al Test Model 5 di MPEG2, alle domande di 
brevetto EP98830599.1, EP99830560.1, EP97830591.0 a nome della stessa 
richiedente. 

La tecnica di rate control feed-backward e suscettibile di un'implementazione 
hardware come quella mostrata in Fig. 5. 

Relativamente a quest'ultima figura, si pud affermare che: 

• Attraverso la porta di input [1] il bitstream viene dato al blocco [A]; 

• In [A] awiene il piimo parsing: se stanno transitando dati relativi alia sintassi 
di sequenza e GOP si instrada tramite [2] verso [B], il quale estrae alcuni dati 
di formato e si temporizza con [L] per la scrittura in output; 

• Quando [A] rileva 1'inizio dei dati di picture il controllo passa a [C] fino a 
nuovo header di sequenza/GOP/picture; 

• Quando [A] inizia a trasmettere i dati di picture, [C] li instrada tramite [D] 
verso la catena di riquantizzazione [E-J]. In questa fase [K] fomisce il 
parametro di quantizzazione, ed attraverso [7] raccoglie informazioni sul 
comportamento passato della codifica; 

• [L] ricostruisce il bitstream a partire dai contributi di [3] (sintassi di sequenza 
e GOP), [5] (vettori di moto) e [6] (coefficienti DCT). 

II caso 2) e implementato dairarchitettura in Fig. 6, in cui: 
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• Attraverso la porta di input [1] il bitstream viene dato al blocco [A]; 



• In [A] awiene una prima analisi del flusso di bit (parsing): se stanno 
transitando dati relativi alia sintassi sequenza e GOP si instrada tramite [2] 
verso [B], il quale estrae alcuni dati di formato e si temporizza con [P] per la 

5 scrittura in output; 

• Quando [A] rileva l'inizio dei dati di picture il controllo passa a [C] fino a 
nuovo header di sequenza/GOP/picture; 

• [C] governa la temporizzazione tra preanalisi e ricodifica: quando [A] inizia a 
trasmettere i dati di picture, [C] li copia nel buffer [E] e contemporaneamente 

10 li instrada tramite [6] verso la catena di riquantizzazione [G-L]. In questa fase 

[O] fomisce il parametro di quantizzazione in fase di preanalisi, ed [M] invia i 
dati raccolti ad [N] che va cosi a costituire il Bit Usage Profile della picture; 

• Successivamente, [C] commuta [D] ed [F] in modo tale che i dati originali 
vengano riletti da [E] e ritrasmessi alia catena di riquantizzazione. [O], 

15 utilizzando i dati raccolti da [N] in preanalisi, fornisce il parametro di 

quantizzazione di codifica finale. [M] e commutato su [13] ed invia a [P] i 
coefficienti riquantizzati e codificati. [C] prowede anche ad intercalare 
opportunamente i dati in uscita da [M] con i vettori di moto originali registrati 
in [E] durante la preanalisi; 

20 • [P] ricostruisce il bitstream a partire dai contributi di [3] (sintassi di sequenza 
e GOP), [8] (vettori di moto) e [13] (coefficienti DCT). 

Per illustrare ancora piu chiaramente il funzionamento del dispositivo descritto in 
Fig. 6, si puo far riferimento alia seguente descrizione in pseudo-codice C delle 
procedure svolte dai principali blocchi circuitali. 

25 E opportuno elencare alcune funzioni di uso comune per Taccesso al bitstream: 

ShowBitsS(N) 
ShowBitsC(N) 
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Esse mostrano, senza spostarsi dalla posizione attuale, i prossimi N bits del 
bitstream. La prima legge dall'input (1), la seconda dalla memoria di picture 
(Local_Memory). 



GetBitsS(N) 
GetBitsC(N) 

Mostrano i prossimi N bit del bitstream di input e della Local_Memory, 
rispettivamente. II cursore si sposta di N posizioni. 

PutBitsD(bits) 
PutBitsC(bits) 

Scrivono, rispettivamente nel bitstream di uscita (14) e nella LocalMemory, i 
bit passati per argomento. 

MoveBitsSD(N) 
MoveBitsSC(N) 
MoveBitsCD(N) 

Combinazioni di GetBits*0 e PutBits*0 che permettono di leggere e spostare N 
bits, rispettivamente, dairinput all'output, dall'input alia Local_Memory e dalla 
LocalMemory all'output 

Blocco [A]+[B] 

La procedura VideoSequenceO riconosce le sezioni di header di sequenza e di 
GOP e le copia in output; quando incontra lo start code di picture passa il 
controllo a [C] 

VideoSequenceO 

{ 

while(NextStartCode() '= SEQUENCE_END_CODE) 
{ 

if(SEQUENCE_START_CODE || GOP_START_CODE) 
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{ 

/* copy input data to output */ 

} 

else if(PICTURE_START_CODE) 
5 { 

/* [C] */ 

} 

} 

} 

10 Blocco [C] 

TranscodePictureData() 
{ 

PicturePreanalysisO 
PictureReshape() 

15 } 

Nel dettaglio: 

PicturePreanalysisO 
{ 

for(i=0; i<= MACROBLOCK_COUNT; i++) 
20 { 

MoveBitsSC(MOTION_VECTORS) 

mQuant = PreanalysisMQuantO /* rate control [O] */ 

Requantize(DCTMatrix, mQuant) 

BUP[i] = BitCount(DCTMatrix) 

25 } 
} 

Effettua il parsing dell'header di picture, poi inizda il loop di macroblocco fino al 
termine della sezione dati della picture. Le funzioni di accesso a bitstream 
utilizzate qui sono ReadBitsSQ, PutBitsCQ e, soprattutto, MoveBitsSCQ: cio 
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significa che, mentre il bitstream viene "consumato" per effettuare la preanalisi, i 
bit Ietti vengono salvati nella Local_Memory. 

La funzione RequantizeO e autoesplicativa, mentre BitCountO effettua la codifica 
Run-Length e Huffman senza scrivere il risultato ma solo contando i bit prodotti, 
5 informazione da scrivere nel BUP. 

Al termine di questa procedura la situazione e la seguente: 

• II puntatore al source bitstream e posizionato al termine della sezione dati 
della picture; 

• II puntatore alia Local_Memory e posizionato alVinizio della 
10 Local__Memory stessa, la quale contiene una copia della sezione dati di 

picture appena letta dal source bitstream; 

• Nel file di output non e ancora stato scritto nessun bit relativo alia picture. 

Picture ReshapeO 
{ 

15 for(i=0; i<= MACROBLOCK_COUNT; i++) 
{ 

MoveBitsCD(MOTION„VECTORS) 
mQuant = ReshapeMQuantO /* rate control */ 
Requantize(DCTMatrix, mQuant) 
20 PutBitsD(DCTMatrix) 

} 

} 

Del tutto simile a PicturePreanalysisO, con la differenza che le funzioni di accesso 
ai dati divengono ReadBitsCO, PutBitsDO e MoveBitsCDO- 

25 Al termine di questa procedura la situazione e la seguente: 
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• II puntatore al source bitstream e posizionato al termine della sezione dati 
della picture; 

• II puntatore alia Local_Memory e posizionato al termine della 
Local_Memory stessa, la quale verra successivamente svuotata per 

5 accogliere i dati della prossima picture; 

• Nel file di output sono stati scritti i dati di picture transcodificati. 

Blocco [O] 

PreanalysisMQuantO 
{ 

10 /* returns previous picture's mean mQuant */ 
} 

II parametro di quantizzazione mQuant di preanalisi e quello medio della codifica 
dell'ultima picture omologa (dello stesso tipo I, P o B). 

ReshapeMQuant() 
15 { 

LocalError = BITS_PRODUCED-BUP 
IntegralError += LocalError 

mQuant = PREANALYSIS Jtf QUANT + LocalError*PropCoeff + 
IntegralError*IntCoeff 
20 } 

Ad ogni passo di codifica, il Rate_Control misura lo scostamento dal profile 
ideale (LocalError) e calcola anche Terrore integrale. II valore di mQuant e quindi 
ottenuto applicando il controllore PI di coefficient PropCoeff e IntCoeff. 



RIVENDICAZIONI 



1. Metodo per produrre un flusso relativo ad immagini video digitali 
suddivisibile in una coppia di sequenze, rispettivamente di dati codificati e di bit 
di controllo, con un bit-rate diverso dal bit-rate di un flusso di ingresso 

5 comprendente 

scomporre detto flusso di ingresso in una sequenza di dati e in una 
sequenza di bit di controllo; 

modificare detta sequenza di bit di controllo in fiinzione del diverso bit- 
rate da produrre in uscita producendo una sequenza di bit di controllo di uscita; 
10 decodificare detta sequenza di dati codificati producendo una sequenza 

di dati intermedia; 

quantizzare con passo prestabilito e codificare detta sequenza di dati 
intermedia producendo una sequenza di dati codificati di uscita; 

concatenare dette due sequenze di uscita producendo un flusso con il 
15 bit-rate desiderato. 

2. II metodo della rivendicazione 1 in cui detta sequenza di dati 
intermedia viene dequantizzata prima di essere quantizzata con detto passo 
prestabilito. 

3. II metodo secondo una delle rivendicazioni 1 o 2 in cui detti flussi sono 
20 relativi ad immagini video digitali codificate MPEG e dette operazioni di 

decodifica e codifica consistono rispettivamente in 

effettuare una decodifica di Huffman seguita da una decodifica Run- 
Length, e 

effettuare una codifica Run-Length seguita da una codifica di 
25 Huffinann. 



4. II metodo della rivendicazione 3 in cui detto passo di quantizzazione 
prestabilito e determinato mediante una tecnica di rate control feed-backward. 
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5. II metodo della rivendicazione 3 in cui detto passo di quantizzazione 
prestabilito e detenninato mediante una tecnica di rate control ibrido feed- 
backward/forward. 

6. Dispositivo per produrre un primo flusso con un primo bit-rate relativo 
5 ad immagini video digitali suddivisibile in una coppia di sequenze di dati 

codificati e di bit di controllo con un bit-rate diverso dal bit-rate di un flusso di 
ingresso comprendente 

un primo blocco circuitale separante detto flusso di ingresso in una 
sequenza di dati codificati e in una sequenza di bit di controllo; 
10 un secondo blocco circuitale modificante detta sequenza di bit di 

controllo in funzione del diverso bit-rate da produrre in uscita producendo una 
sequenza di bit di controllo di uscita; 

un decodificatore di detta sequenza di dati codificati, producente una 
sequenza di dati intermedia; 
15 un quantizzatore con un passo prestabilito accoppiato a detta sequenza 

di dati intermedia; 

un codificatore accoppiato alFuscita di detto quantizzatore producente 
una sequenza di dati codificati di uscita; 

un terzo blocco circuitale concatenante dette sequenze di uscita 
20 producente un flusso con U bit-rate desiderato. 

7. II dispositivo della rivendicazione 6 comprendente un dequantizzatore 
accoppiante detta sequenza di dati intermedia con detto quantizzatore. 

8. II dispositivo secondo la rivendicazione 6 o 7 in cui detti flussi sono 
relativi ad immagini video digitali codificate MPEG e detto decodificatore e detto 

25 codificatore consistono rispettivamente in 

un blocco effettuante una decodifica di Huffman seguita da una 
decodifica Run-Length, e 

un blocco effettuante una codifica Run-Length seguita da una codifica 
di Huffman. 
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9. II dispositivo secondo una delle rivendicazioni da 6 a 8 in cui 

detto passo di quantizzazione e fornito a detto quantizzatore da un 
blocco di controllo del bit-rate accoppiato a detto codificatore, e 

detto terzo blocco circuitale comprende almeno un mezzo multiplatore 
5 di selezione funzionalmente accoppiato a detto primo blocco circuitale, a detto 
secondo blocco circuitale e a detto codificatore. 
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